Valid inequalities and facets of the capacitated plant location problem
نویسندگان
چکیده
منابع مشابه
Valid inequalities and facets of the capacitated plant location problem
Recently, several successful applications of strong cutting plane methods to combinatorial optimization problems have renewed interest in cutting plane methods, and polyhedral characterizations, of integer programming problems. In this paper, we investigate the polyhedral structure of the capacitated plant location problem. Our purpose is to identify facets and valid inequalities for a wide ran...
متن کاملNew Valid Inequalities and Facets for the Simple Plant Location Problem
The Simple Plant Location Problem is a well-known (andNP-hard) combinatorial optimisation problem, with applications in logistics. We present a new family of valid inequalities for the associated family of polyhedra, and show that it contains an exponentially large number of new facet-defining members. We also present a new procedure, called facility augmentation, which enables one to derive ev...
متن کاملThe Multilayer Capacitated Survivable IP Network Design Problem : valid inequalities and Branch-and-Cut
Telecommunication networks can be seen as the stacking of several layers like, for instance, IPover-Optical networks. This infrastructure has to be sufficiently survivable to restore the traffic in the event of a failure. Moreover, it should have adequate capacities so that the demands can be routed between the origin-destinations. In this paper we consider the Multilayer Capacitated Survivable...
متن کاملSolving the Heterogeneous Capacitated Vehicle Routing Problem using K-Means Clustering and Valid Inequalities
The Capacitated Vehicle Routing Problem (CVRP) is one of the most popular routing problems. In the CVRP, a fleet of capacitated vehicles located at a central depot are used to deliver products to a set of geographically dispersed customers with known demand. In this work, a new two-step approach to solve the CVRP with a heterogeneous fleet is proposed. In the first step; a balanced K-means clus...
متن کاملNew Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problem
Multi-echelon distribution systems are quite common in supply-chain and logistic management. They are used by public administrations in their transportation and traffic planning strategies as well as by companies to model their distribution systems. In the literature, most studies address issues related to the movement of flows throughout the system from the origins to their final destinations....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1989
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf01587093